package _go

//基本思路  用数组的index 做位数加一  记录进位 并且判断判断一下 位数超出的情况
func plusOne(digits []int) []int {

	l := len(digits)

	if l <= 0 {
		return digits
	}

	//进位标识
	var f int = 0

	for l-1 >= 0 {
		if digits[l-1] == 9 {
			f = 1
			digits[l-1] = 0
		} else if f == 1 {
			digits[l-1]++
			break
		} else {
			digits[l-1]++
			break
		}

		if l-1 == 0 {
			digits = append([]int{1}, digits...)
			break
		}
		l = l - 1

	}
	return digits
}
